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Abstract. Recently S.A. Merkulov established a link between differential ge- 
ometry and homological algebra by giving descriptions of several differential 
geometric structures in terms of minimal resolutions of props. In particular 
he described the prop profile of Poisson geometry. In this paper we define a 
prop such that representations of its minimal resolution in a vector space V 
are in a one-to-one correspondence with bi-Hamiltonian structures, i.e. pairs 
of compatible Poisson structures, on the formal manifold associated to V. 



Introduction 

Poisson geometry plays a prominent role in Hamiltonian mechanics; the differen- 
tial equations associated to a Hamiltonian system can be formulated via Poisson 
structures. The presence of two compatible Poisson structures makes it possible to 
solve a wide range of integrable Hamiltonian equations, e.g. the KdV-equations, by 
providing a hierarchy of integrable vector fields. This kind of geometric structure 
is called a Poisson pair or a bi-Hamiltonian structure. See e.g. [l] for a treatment 
of Hamiltonian systems, [25] for a survey on Poisson geometry and [11] for an 
introduction to bi-Hamiltonian structures. 

In the papers [TS], [H] and [T7] S.A. Merkulov made the discovery that certain 
differential geometric structures, including Hertling-Manin, Nijenhuis, and Poisson 
structures, allow descriptions as the degree zero part of minimal resolutions of cer- 
tain simple algebraic props. Merkulov called such descriptions prop profiles. Apart 
from the sheer beauty of these observations they provide us with new and surpris- 
ing links between differential geometry, homological algebra and algebraic topology. 
For example, the prop profile of Hertling-Manin's weak Frobenius manifolds was 
shown to be given by a minimal resolution of the operad of Gerstenhaber algebras 
which in turn is quasi-isomorphic to the chain operad of the little 2-disc operad 
[3]. The prop profile of Poisson geometry, on the other hand, predicts existence of 
rather mysterious wheeled Poisson structures which can be deformation quantized 
[191 120| in a wheeled propic way. Here by wheeled we mean that we allow graphs 
with oriented cycles which on the geometric side translates to traces of the involved 
structures. It is an open and interesting question whether or not the associated 
props have topological meaning as in the case of Hertling-Manin geometry. 

The general philosophy of constructing prop profiles can be expressed as follows. 
DiffGeom ^ DiffGeom ^ Props ^ Props 



(i) Extract the fundamental part of the differential geometric structure. 

(ii) Translate this fundamental part into a prop V. 

(iii) Compute its minimal resolution Voo- 

(iv) Translate "Poo back into a differential geometric structure. 
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A Poisson structure on a graded manifold F is a graded Lie bracket on the structure 
sheaf Ov which acts as a derivation in each argument with respect to the multiph- 
cation on Ov ■ A Poisson structure can equivalently be defined as a bivector field P 
of degree two satisfying [P, T]s — 0. Here the bracket is the Schouten bracket on the 
polyvector fields on V . The fundamental part of this structure translates into the 
prop Cie^Bi of Lie 1-bialgebras, i.e. of Lie bialgebras with bracket and cobracket 
differing by one in degree. The prop profile of Poisson geometry, constructed in [17] . 
is given by its minimal resolution Cie^Bioo- Translating the prop profile back into 
differential geometry yields a polyvector field P of degree two, but not necessarily 
concentrated in A^Ty, such that [P, P]s = 0. We show in this paper C i'd.S^ that one 
can interpret such a polyvector field as a family {L„}„gN of n-ary brackets on the 
structure sheaf Ov ■ These brackets form an Loo algebra and act as derivations in 
each argument with respect to the multiplication in Ov- 

Our main result is that formal bi-Hamiltonian structures can be derived from a 
rather simple algebraic structure comprising a Lie bracket of degree one and two 
compatible Lie cobrackets of degree zero, with the further relations that each co- 
bracket together with the Lie bracket form a Lie 1-bialgebra. We call such a struc- 
ture a Lie2 1-bialgebra and denote the corresponding prop by Cie\Bi. Using results 
from [8], [6], and [22 1 we show that its dioperadic part is Koszul, which makes it 
possible to compute its minimal resolution Cie\Bioo fi i5.4p and leads us to the 
following conclusion. 

Theorem A. There is a one-to-one correspondence between representations of 
ae\Biao in IR" and formal bi-Hamiltonian structures on M" vanishing at the origin. 

In fact we prove a stronger result. When considering representations in arbitrary 
graded vector spaces we obtain the following result which we prove in Section [51 

Theorem B. There is a one-to-one correspondence between representations of 
Cie\Bioo in a graded vector space V and polyvector fields P = X]fe fcTfi'^ G A*7V|fi] 
on the formal manifold associated to V which depend on the formal parameter h 
and satisfy the conditions 

(i) fcP G A'^'^+iTv., 

(ii) |P| = 2, 

(iii) [P,P]s = 0, 

(iv) P|o = 0. 

A pair of Lie algebras are called compatible if the sum of their Lie brackets is 
again a Lie bracket. We denote the operad of compatible Lie algebras by £ze^. 
As a byproduct of the resolution of Lie\Bi we obtain a minimal resolution of Cie^ 
( §5.5|) . We call algebras over this operad L^ algebras. 

A pair of Poisson structures are called compatible if their brackets are compatible as 
Lie brackets. We show f H6.4p how an element P G A*7V|fi]| with properties 
and ((nil of TheoremlBlcorresponds to a family {feLn}neN,i<fc<n of n-ary brackets on 
the structure sheaf Oy ■ These brackets form an L^ algebra and act as derivations 
in each argument with respect to the multiplication in Oy ■ When V is concentrated 
in degree zero we obtain precisely a bi-Hamiltonian structure. Property (pv]) means 
that the structure vanish at the distinguished point. By Remark |4. 1. 21 this is not a 
serious restriction. 

To deformation quantize in the propic sense of Merkulov one needs a wheeled propic 
resolution of Cie\Bi. From the dioperadic resolution that we construct one obtains 
a propic resolution by known results. We note ( ijS.Tp that the same obstruction 
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occurs as in the case of Cie^Bi when trying to extend it to a resolution of wheeled 
props. 

Section [T] comprises definitions of operads, dioperads, properads and props and in 
Section [5] we give a formulation of the Koszul duality machinery that enable us to 
compute resolutions of such algebraic structures. This is done using the unifying 
approach of ©*-algcbras [Uj which are algebraic structures in which the product 
is modeled by classes of directed graphs. This makes it possible to define all the 
above structures as instances of C5*-algebras differing just in which class of graphs 
one considers. Also the Koszul duality theory of the respective structures can be 
expressed as special cases of this unifying theory. Although these sections essentially 
contain no new material we think their rather encompassing length is motivated 
for two reasons. Firstly, not all of this material has been expressed in this unifying 
language and that which has has not been so in this amount of detail. Secondly, 
to the best of our knowledge their is as of yet no canonical source gathering this 
material, we wish to keep the paper fairly self-contained and accessible to differential 
geometers as well as to algebraists. 

The rest of the paper is organized as follows. In Section[3]we recall basic notions of 
Poisson geometry and give an interpretation of the prop profile of Poisson structures 
in terms of a family of brackets. Then, in Sections H] and [5l we extract the prop 
profile of bi-Hamiltonian structures. Finally in Section [H] we prove Theorem 1X1 and 
Theorem [B] and interpret the prop profile of bi-Hamiltonian structures as a family 
of brackets. 

A few words about our notation. All vector spaces and tensor products are con- 
sidered to be over a field K of characteristic zero unless otherwise specified. For a 
graded vector space V = (BjszVj we denote by V[i] the vector space whose graded 
components are given by V[i]j = Vi+j. Given a finite set S we denote its cardinality 
by \S\. By N we mean the set {0, 1, 2, . . . }. For n G N, we denote by [n] the set 
{1, . . . ,n}. Let S„ denote the symmetric group of permutations of [n]. By 1„ we 
denote the trivial representation of §„ and by sgn„ the sign representation. 



Contents 

Introduction [l| 

1. 6* -algebras 

2. Resolutions of 0*-algebras [13 

3. Poisson geometry [l^ 

4. Prop profiles I: Extracting the prop 

5. Prop profiles II: Computing the resolution [^^ 

6. Prop profiles III: Geometrical interpretation l31 
Appendix A. Details on 0*-algebras |34 
References ha 



4 



HENRIK STROHMAYER 



1. e5*-ALGEBRAS 

Operads, dioperads and properads are all generalizations of algebras. An alge- 
bra consists of a vector space and a product; the generalized structures consist of 
certain families of these. See jl8j for an introduction to these generalizations via 
an interpretation of the multiplicative structure of associative algebras in terms of 
graphs. Below we give thorough definitions of the above structures, as well as their 
co-versions, using this graph- approach. 

1.1. §-bimodules. First we define the underlying spaces of our generalized struc- 
tures. 

Definition. An (§„i, E!n)-bimodule is a vector space M with a right action of §„ and 
a commuting left action of A family {Af(m, n)}m.neN of (§m, S„)-bimodules is 
called an S-bimodule. 

A family {Af (7i)}„gN of right (§„)-modules is called an E>-module. 

If an §-bimodule M satisfies M{m,n) = for m ^ 1 and all n we can consider it 
as an §-module since the action of Si is trivial. We denote A'/(l, n) by M{n). 

Let M and N be §-bimodules. An S-himodule homomorphism 9: M ^ N is a 
family {O^.n- M(m,n) — > N{'m,n)}m,neN of (§m, Sji)"b™odulc homomorphisms. 
We will often write 9{p) for 9m.n{p)- 

1.2. Labeled directed graphs. Composition of elements of S-bimodules is mod- 
eled by graphs. Intuitively we can think of these graphs as 1-dimensional regular 
CW-complexes with the 1-cells given an orientation. Two subsets of the 1-cells 
are singled out, directed towards and away from the graph, respectively, and are 
labeled with integers. 

Definition. A labeled directed graph G is the data 

[VG,EG,^G,E'S,E°^\mG,oniG)- 
The elements of the set Vg are called the vertices of G, the elements of the set Eg 
the edges. Further <^g ■ Eg (Vg x Vg)UVg- The edges in the preimage ^q^{Vg) 
are called external edges and the edges in the preimage $q^(Vg x Vg) are called 
internal. We denote the internal edges by Eq*. For an edge e with ^g{g) = {u,v) 
we say that e is an edge from m to w and in this case we call the vertices u and v 
adjacent. 

The set of external edges is partitioned into the sets E™ and E"™* of global input 
edges and global output edges, respectively. We denote by ug and tog the cardi- 
nalities of these sets. The external edges are labeled by integers via the bijections 
iuG : [ug] ^ E'^ and outc : ^ [tog]. 

A labeled directed (rn,n) -graph G is a labeled directed graph with tog = to and 
riG = n. 

Note that the data [Vg, Eq^, ^gIe]^^) ''^^ ordinary directed graph. 

There exist a natural right action of §„ and a commuting left action of Sm on the 
class of (to, n)-graphs given by permuting the labels. For a labeled directed (to, n)- 
graph G the action of t G S„ is given by (inc T){i) := Iug or(i). Similarly a G §„i 
acts to the left by (croutG)(e) := cr o outG(e), cf. FigurefH 

A path from a vertex u to a vertex w in a labeled directed graph is a sequence 
of edges ei, . . . , such that for some sequence of vertices u — vi, . . . Vr+i — v 



PROP PROFILE OF BI-HAMILTONIAN STRUCTURES 



5 



1 3 4 -r-i(l) r-i(3) t-1(4) 




3 4 o-(3) cr(4) 



Figure 1. The graphs G and oGt. 

either $^(6^) = (vi,Vi+i) or $^(6^) = {vi+i,Vi). A path is called directed if 
^G(ei) = (i^iji^i+i) for all i and it is called closed ii u = v. A closed directed 
path is called a wheel. A graph is connected if for each pair of vertices there is a 
path between them. 

1.3. Isomorphisms of graphs. We are only interested in the structure of the 
graphs up to a certain level of detail: how many vertices there are, how many 
internal edges there are in each direction between any two vertices, how many 
external edges are directed towards and away from each vertex and how they are 
labeled. Thus we need to define isomorphisms of graphs. 

Let G and G' be labeled directed graphs. An isomorphism of labeled directed 
graphs : G ^ G" is a pair (^-y, *£;), where *y : Vfe -> Vc and "^e- Eg ^ Eg> 
are bijections with the properties 

(i) -^EiE'^) = E'^, and ^ e{E°^'^) = E'^]\ 

(ii) $G'(*£;(e)) = ^'v X *y(<i>G(e)) for all internal edges e, 

(iii) = ^'v(<i>G(e)) for aU external edges e, 

(iv) ing/ — E ° inc and outc = outc ovf^;. 

Example. Three graphs, of which the third not is isomorphic to the first two 
because of the labeling of the edges. 



12 2 1 13 
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1.4. Classes of graphs. From now on we will refer to isomorphism classes of 
labeled directed graphs simply as graphs. We define the following classes of graphs: 

(i) 6^ is the class of all graphs. 

(ii) is the class of graphs without wheels. 

(iii) is the class of connected graphs without wheels. 

(iv) g is the class connected graphs without closed paths (the class of trees). 

(v) (S^i is the class of connected graphs without closed paths whose vertices 

have exactly one edge directed from it (the class of rooted trees). 

1 1 

(vi) 0c is the class of connected graphs without directed paths whose vertices 
have exactly one edge directed towards it and exactly one edge directed 
from it (the class of ladder graphs). 

We observe that 0c' C 0^' C 0;t q C 0^ C 0^ C 0^^. When depicting graphs 
of the classes ([ii])-(Ivil) we think of them as having a global flow, from global input 
edges to global output edges, downwards. 
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From now on let (3* denote an arbitrary class of the classes ([i|-(jvi|. We denote by 
0*(m, n) the subclass of ©* consisting of all (to, rt)-graphs and by &*^^ the subclass 
consisting of graphs with i vertices. 

1.5. Subgraphs. In order to describe the associativity of the compositions de- 
scribed by graphs we need to define subgraphs and the notion of contraction of a 
subgraph in a graph. 

Loosely speaking, a subgraph consists of some subset of the vertices of a graph, all 
edges of the edges in the original graphs attached to the subset of vertices, and an 
arbitrary global labeling. 

Let G be a graph. A subgraph _ff of G is a graph satisfying 

(i) Vh C Vg and Eh C Eg, 

(ii) if $G(e) = {u, v) and u,v & Vh, then e € Eh and <I>H(e) = <&G(e), 

(iii) if e e Eg, ^G{e) = {u,v), u ^ Vh and v € Vh, then e e E'^^ and 
$_ff(e) = V, similarly ii u eVh, v ^Vh, then e G E'^^ and $ff (e) = u, 

(iv) if e e E'q, $(e) = v and v e Vh, then e e S)^, similarly if e G E^^ 

Note that ihh and out/f are arbitrary labelings of the global input and output edges 



1.6. Contraction of subgraphs. The contraction of a subgraph in a graph can 
be thought of as replacing all vertices and internal edges of the subgraph with a 
single vertex. 

Let -fT be a subgraph of a graph G. The contraction of H in G is the labeled 
directed graph G/H defined by the same data as G except 

(i) Vg/h — (Vg \ Vh) LI {vh}, where by vh we denote the vertex into which 
H is contracted, 



We say that a subgraph H of a graph G G 35* is &*- admissible if both G/H G 6* 
and H Q &* . In Figure[2]we see an example of a subgraph H which is (5^-admissible 
but not ©-'--admissible. 



of H. 




$G(e) ifeG£;G\£^H 

{u,vh) if ^cle) — (^ij"*^) for some v G Vh 

{vh,u) if $0(6) — iv,u) for some v G Vh 

Vh if ^Gi^) = v for some v G Vh- 




Figure 2. The contraction G/H of a subgraph H in a graph G. 
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1.7. Decorated graphs. Compositions of elements of S-bimodules is described by 
graphs decorated with §-bimodules. When decorating a vertex v with an element 
p of an §-bimodulc M we want to keep track of how we connect p to the internal 
edges attached to v. 

We define the set of local input edges of v to be 

E'^ := {e e E'^' \ $G(e) = {u, v) for some ueVajUieeE'^ \ $G(e) = v} 

and the set of local output edges of v as 

:= {e e E'^'^ I $G(e) = {v,u) for some u e Vg} U {e e Sg'* | $G(e) = v}, 

Note that we allow edges from a vertex to itself. Such an edge will be both a local 
input and output edge of the same vertex. 

For two finite sets I, J of the same cardinality, let Bij(/, J) denote the set of bi- 
jections from I to J and let (/ ^ J) denote the vector space generated over K 
by Bij(/, J). If |/| — n there is a natural left action of S„ on (/ ^ [n]) given by 
Tg :— Tog for g G Bij(/, [n]) and r G S„. Similarly, if |J| = to, §,„ acts to the right 
on ([to] — > J) by /cr :=/ o (7 for / G Bij([TO], J) and cr G §,„. 

We define a vector space by 

M(£;r',i?;") := (H ^ Sr*) ®s„ M(m,n) ®s„ (i?;" ^ [n]), 

where to and n are the cardinalities of and i?™, respectively. Often we will 
denote an element / p g G M(£'°"*, by p or simply p. 

Remark. Decorating by M(i?°"*, i?"') rather than by M{m,n) corresponds to an 
additional labeling of the internal edges locally, cf. Figure 1 of [131 p4869]. 

We want decorated graphs to extend the notion of tensor products, but for a general 
graph there is no natural ordering of the vertices. 

Let {Vi}i^i be a family of vector spaces indexed by some finite set / with |/| = k. 
The unordered tensor product of this family is defined to be 

(g) K: := ® • • • ® Vs(k) 

i£l \seBij([fc],7) 

Here we consider the coinvariants with respect to the right action of Sfc on Bij([fc], /). 
We denote an equivalence class in Vihy [vi® ■ ■ ■ ® Wfe], where vi® ■ ■ ■ ®Vk G 

Vs(i) ® ■ ■ ■ ® Vsi^k) for some s G Bij([fc], /). 

Definition. We define the vector space of decorations of a graph G by an §- 
bimodule M to be G{M) :^ iS>v€Vg ^iK^'^E'^)- 

An element oiG{M) is called a decorated graph and is denoted by (G, [pi®- ■ -^Pk])- 

A decorated subgraph of a decorated graph (G, [pi® ■ ■ ■ iSipk]) is a decorated graph 
{H, [pi^ ® ■ • ■ ®Pii]) such that iJ is a subgraph of G, {ii, . . . ,ii} — {i £ [k] | G 
M{E°''\ El") for some v G Vh}, and h < ■ ■ ■ < n. 

We define the vector space of decorated (to, n)-graphs of (5* by 

(S*(M}(TO,n) G(A/). 

Gee*{m,n) 

There is a natural (S„i, S„)-bimodule structure on ©*(M)(to, n) induced by the 
actions of §,„ and S„ on G, cr(G, [pi ®) ■ ■ ■ ®) Pk])T '■= {o'Gt, [pi (Si ■ ■ ■ ® Pk]) ■ Thus 
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&* {M){m, n) is naturally an (§„j, S,i)-bimodule. This lets us define the §-bimodule 
of decorated graphs 

6*(M) :={©"(Af)(m,n)}„,„eN. 

1.8. ©*-algebras. We are now ready to define the compositions in our generalized 
structures. 

Let /i: (&*{M) ^ M be a homomorphism of S-bimodules. We call such a morphism 
a composition product in M . Denote by fic ■ G{M) M the restriction of fi to 
G{M). We wiU write hg{pi <E) ■ ■ ■ (E) Pk) for fi{{G, [pi (g) ■ ■ ■<E)Pk]))- 

Given an (r, s)-subgraph iJ of a graph G we define the morphism 

G{M) G/H{M) 

by 

(G/i7, [(out^^ ®SrtJ-H{Pi ® ■ • ■ (X-Pfe) in^^) (8) 91 ■ ■ ■ gj), 
where [p^ ® • • • ® p^,] is the decoration of H. 

Definition. A (&* -algebra is an §-bimodule M together with a composition product 
/X : (S*{M) — > M satisfying the associativity condition 

for each G E (&* and each G5*-admissible subgraph H of G. 

1.9. 0*-coalgebras. Let A: M ^ &*{M) be a homomorphism of §-bimodules. 
We call such a morphism a cocomposition coproduct in A'l. Denote by qA: M 
G{M) the composition of A with the projection 25* (M) G{M). 

Given an (r, s)-subgraph H of a graph G wc define the morphism 

gA: G/H{M) G{M) 

by 

%A{G/H, [(out^i ®s^pjj in^i) 91 ® • ■ • O g,]) := 

(G, [pi (8> • •• (g)gi • • • ® g,]), 

where {H, [pi ® • ■ • ® Pfe]) = Ah{Ph)- 

Definition. A &* -coalgebra is an §-bimodule M together with an S-bimodule ho- 
momorphisms A : M — > 6* (M) satisfying the coassociativity condition 

gA = gAoG/^A 

for each G G 6* and ©*-admissible subgraph 7J of G. 

1.10. 25J^-(co)algebras versus 0^-(co)algebras. Some notions related to ©*- 
(co)algebras allow simpler expositions when one forgets about ©^-(co)algebras. 
Since we will only implicitly be needing ©^-(co)algebras we avoid the subtleties 
related to them by restricting our attention to the strict subclasses of 35^; from 
now on let 25* be one of the subclasses (Iii])-(Ivil) in ijl.4l See e.g. [131 HH] for a 
treatment of 25'^-(co)algebras, also called wheeled props (without unit). 
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1.11. Graphs decorated by several S-bimodules. Given a graph G with |Vg| > 
1, we can decorate it by more than one S-bimodule. Let Mi, . . . , be S-bimodules 
and let Vg = Vi U • • • U V; be a partition of the set of vertices of G. We define the 
vector space 

G{mY\...M^') := (g) M„, 
where M„ = Mi{E°''\ E'^) for v € Vi. 

Given morphisms of S-bimodules 6i : Mi — > Ni, . . . ,9i: Mi Ni we define the 
morphism 

{eY\..., ej' ):G{mY\... mY^ ) ^ g{nY^ ,...<') 
by 

{G,[p^®---®Pi]) ^ (G, [6iM®---®eiM])^ 

where = Or when pr G M^. 

1.12. Units cind counits. We define the §-bimodule I by 

7(1,1) = K 

I{m, n) = for (m, n) ^ (1, 1) 

Let G be a (m,n)-graph satisfying \E"^\ = \E°^^\ = 1 for all vertices u gVc except 
for one vertex v which then satisfies \E™\ ~ n and = m. The maps in^ and 

outc naturally induce maps inc : [n] E™ and outc : E°^* — > [m] . 

Let M be an S-bimodule. There exists a natural isomorphism 

G!(7Vg\W^ jVfW) ^ M(m,n) 

defined by 

(G, [Ci • • • Cfe_i 0p]) (Ci • • •Cfc-l)cr~^pT~\ 

where cr G §,„ and r G §„ are permutations such that, for p = / p (8)g^ g G 
M(7;r*, 4"), (r5) o inc - Id[„] and c^g o (./'t) = Id[„,]. 

Let /X be a composition product in M and let 77: / ^ M be an S-bimodule ho- 
momorphism. We say that r] is unit with respect to ^ if the following diagram 
commutes 

G(7^g\W,MW)^!^ ^G(M) . 

M 

We denote the element 77(1) G M(l, 1) by 1. The above condition is then equivalent 
to that, for all G as above, the morphism /zg satisfies 

(1) iig{^ (8) • • • ® 1 ® (/ ®s„ p 0Sn 9) ® 1 ® • • • «) 1) = cr- V"^- 

On the cosidc, lot A be a cocomposition coproduct in M and let e: Af I be 
an S-bimodiile homomorphism. We say that e is counit with respect to A if the 
following diagram commutes 

M— — ^G(M) 

G(J^<3\W,MM) 
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1.13. Unital ©*-algebras and ©*-coalgebras. If there exists a morphism 77 : I ^ 
M, which is a unit with respect to /i, wc call the data (M, fj., rj) a unital -algebra. 

If there exists a morphism e : M I, which is a counit with respect to A, we call 
the data (Af, A,e) a counital 0* -coalgebra. 

Definition. We have 

(i) a (co)umtal ©'L-(co) algebra is called a (co)prop, 

(ii) a (co)unital ©^-(co)algebra is called a (co)properad, 

(iii) a (co)unital ©;!: Q-(co)algebra is called a (co)dioperad, 

(iv) a (co)unital ©^i-(co)algebra such that M{m,n) = if to ^ 1 is called an 
( co)operad, 

1 1 

(v) a (co)unital ©c -(co)algebra such that M{ra,n) = if to, n ^ 1 is called 
an (co) associative (co) algebra. 

In ijA.ll we show how the above definitions relate to the classical ones. 

1.14. Homomorphisms of ©*-algebras. Let G be graph in 25* and w be a vertex 
of G. A homomorphism 9: M M' of S-bimodules canonically gives rise to a 
morphism 9^: M{E°''\E'^) -> M'{E°'^\E'^) by 

Ovif P ®S„ 5) / Om,niP) 9- 

We will write 6{p) for 6y ( f®p®g) . This further extends to a morphism 9g ■ G{M) 
G{M') by 

6'g(G,[pi 0---(g)pfe]) := {G,9{pi)(x)---(E)9{pk)). 
Finally this gives us a morphism of S-bimodules : &* (M) &*{M'). 

Let {V , fi-p 1 Vv) a-iid (Q,MQj'ys) be ©*-algebras. A <3* -algebra homomorphism is 
a homomorphism of S-bimodules 9: V ^ Q such that 9 o rj-p = rjQ and for all 
decorated graphs G G 6* we have 9 o {^■p)g ~ {i^q)g ° ^G- 

1.15. Tiie endomorphism ©*-algebra. We define the endomorphism 0*-algebra 
Sndl, by fnd^(TO,n) := Hom(y«5", V^^^"). The (S™,§„) action is given by per- 
muting the input and output. For a graph G £ ©*, the composition product 
I^G- G{£ndy) Endy is defined as the composition of multivariate functions ac- 
cording to G. The local labelings of the vertices dictate, in an obvious way, which 
output is to be plugged into which input of functions decorating adjacent ver- 
tices. The global labeling plays a similar role. A unit 77: / — > Endy is given by 

:=Idy. 

1.16. Representations of C5*-algebras. A representation of a 25*-algebra V in 
a vector space y is a homomorphism p: P — > Endy of 6*-algebras. We say that p 
gives V the structure of a V-algebra. 

We can think of a 7^-algebra as an assignment of multilinear operations on V , possi- 
bly with several inputs and outputs, satisfying axioms encoded by the composition 
product in V. 

2. Resolutions of 0*-algebras 

In this section we make definitions of ©*-algebras presented by generators and 
relations. To this end we describe the free 0*-algebra. We also set up the differential 
graded framework and describe two kinds of resolutions of 6*-algebras. One kind 
of resolution is based on an extension of the Koszul duality theory for associative 
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algebras to 0*-algebras. As the absence of wheels in directed graphs makes a 
more accessible presentation possible, we restrict our attention in this section to 
the strict subfamilies of 0^, i.e. in this section ©* denotes one of the subfamilies 
(in|-(|vi| defined in fL4l 

This section contains no new material; we merely wish to express the results we 
need from [S|,[7],[H] and [23| in the unifying language of \TE\ . 

2.1. Differential graded §-bimodules. We can also define 6*-(co)algebras in 
the differential graded framework. 

A graded S-bimodule is an §-bimodule M which can be decomposed as M{fn^ n) := 
®iez M{m, ny . We denote by the collection {M(to, ny}m,n&i- For an element 
p G M* we write \p\ = i, and say that p is of degree i. We will refer to this degree 
as the cohomological degree. 

A homomorphism 6: M N of graded S-bimodules of degree j is a homomorphism 
of §-bimodules satisfying 9{]VP) C N^+^ . 

A differential graded (dg) S-bimodule is a pair {M,d), where M is a graded §- 
bimodule and d: M —>■ M is a homomorphism of graded §-bimodules of degree one 
satisfying d^ — 0. 

A homomorphism 9 of dg S-bimodules is a homomorphism of graded S-bimodules 
satisfying d o 9 — 9 o d. 

In the differential graded framework we apply the Koszul-Quillen sign rules; when- 
ever a symbol of degree a is moved past a symbol of degree b the sign (— f)"'' is 
introduced. 

2.2. Differential graded G5*-algebras and 0*-coalgebras. The differential d of 
a dg §-bimodule M extends to a differential d'~^ on the vector space G{M) defined 

by 

k 

d'^iC [pi ® ■ • ■ ® pk]) := (G, [^(-f)IPil+-|P'-ilpi ® • • • ® d{p,) ® • ■ • ® pfe]). 

1=1 

The grading of M induces a grading on G{M) given by \{G, [pi ® • • • (g) pk])\ = 
bi| + ■ ■ • + |Pfc|- Together this makes (5* (M) into a dg S-bimodule. 

Definition. A dg -algebra is a triple ((P, d), /z, rf) where (P, /i, if) is a (5*-algebra, 
(7^, d) is a dg §-bimodule, and ^ is degree zero morphism of dg §-bimodules. 

Explicitly, the condition that /i is a morphism of dg S-bimodules is given by dpc = 
^ad!^ for all G G 6*. We say that a morphism d: "P — *■ P is a -algebra derivation 
if this condition is satisfied. 

Definition. A dg &* -coalgebra is a triple ((C,d),A,e) where (C,A,e) is a 25*- 
coalgebra, (C, d) is a dg §-bimodule, and A is a degree zero morphism of dg §- 
bimodules. 

The last condition can be expressed by a^d = d^c^ for all G G 6*. We call an 
§-bimodule homomorphism d: C — > C a &* -coalgebra coderivation if it satisfies this 
condition. 

2.3. Weight graded S-bimodules and ©*-(co)algebras. We will need to con- 
sider an extra grading on the objects we study. We call a dg S-bimodulc M weight 
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graded if it has a decomposition M — ©^gpj M(s)i where each Mj-^-j is a dg sub-§- 
bimodule. This is an extra grading which differs from the cohomological degree in 
that it does not effect signs, i.e. the Koszul-Quillcn sign rules only apply to homo- 
logical degree. We call the weight s part of M . A tensor product of weight 
graded S-bimodules inherits a weight grading by {M^N)(^t) = ®r+s=t -^^(r) ^-^(s)- 

We call a 0*-algebra {V,fi,ri) weight- graded if P is a weight graded S-bimodule 
and ^ preserves the weight grading. Note that we necessarily have ?7(/) C 7^(o)- 

Similarly we call a 0*-coalgebra (C, A, e) weight graded if C is a weight graded 
S-bimodule and A preserves the weight grading. 

2.4. Free 6*-algebras. The free ©*-algebra T*{M) on an S-bimodule M is char- 
acterized by the classical universal property; there is a natural inclusion l: M 
!F*{M) such that given any homomorphism of S-bimodules 6: M ^ V to the under- 
lying S-bimodule of C5*-algebra, there is a unique extension 9 making the following 
diagram commute 




Here we give an explicit construction. The free non-unital 0*-algebra, J-*{M), on 
an S-bimodule M has (M) as underlying S-bimodule. The composition product 
jjL: (3*{J-*{M)) T*{M) maps a graph decorated with graphs decorated with M 
to a graph decorated with M. Intuitively we may thing of this composition product 
as grafting the external edges of the decorating graphs together according to the 
internal edges of the graph they decorate, leaving the decoration by M unchanged, 
except for a minor modification of the internal labeling. 

To be more precise, for a graph G G ©*, the morphism fiQ maps 

(G, [(Gi,[p}®---®pij)0. . ■®{Gk,[ti^---®pfM) e G{i0*{M))} 

to 

(G(Gi, . . . , Gfc), [pi ■ • -^pfj) e G(Gi, . . . , Gk){M), 

where G(Gi, . . . ,Gfc) is the result of the grafting and p'^ is equal to up to a 
modification of the labeling to keep track of how the connect to the grafted 
graph. We describe in detail the graph G(Gi, . . .Gk) as well as the modification of 
the labeling in §A.2l of the appendix. 

Since it does not matter in which order we graft the edges, the associativity condi- 
tion = [i-GIH ° P'% is immediate. 

To define a unit of !F*{M) we have to add a special graph, |, to ©* consisting 
of a single edge and no vertices. The space of decorations is defined as \{M) := 
K, in analogy with the tensor product of zero factors. We define the grafting 
G(|, . . . , |,G', I, . . . , I) := a-^G'T-\ where a and r are defined as in (P) in gTH 
The unit is then defined by 1 (|, [1]). 

The inclusion t: M 1F*{M) is defined as follows, for an element p G M{m,n), 
its image i{p) is the decorated one vertex (m, 7i)-graph (G, [/ CSs p'S'sg]) such that 
goinc = Id[„] and onto of = Id[„] . 

We will usually omit the * and denote a free ©*-algebra simply by !F{M) when it 
is clear which family of graphs we consider. 
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2.5. Cofree (5*-coalgebras. The cofree 0*-coalgebra on an §-bimodule M is char- 
acterized by the universal property obtained by reversing all arrows in the diagram 
characterizing free ©*-algebras. Its underlying §-bimodule is also 0*(A/). The 
cocomposition product A is defined as follows. Let be the projection of A onto 
G{M), then for a decorated graph X — {G, [pi^ - ■ ■ <E)Pk]) the image of X under gA 
is the sum over all decorated graphs Y — (G, [(Gi, [p} (X) • • • ) €5 • • • (Gfc, [pi (g) 
• • • (Kipfj,])]) such that ii{Y) — X in the free 0*-algebra on M. The counit is given 
by e: (|, [1]) ^ 1 and zero otherwise. 

2.6. Quadratic ©*-algebras. As for associative algebras we want to give presen- 
tations of ©*-algebras in terms of generators and relations. 

An ideal of a (5*-algebra 'P is a sub-§-bimodule J satisfying ficiPi ® ■ ■ ■ (^Pk) £ J 
whenever at least one of the pi is in J'. We denote the ideal generated by a subset 
JcVhy (J). 

Let 7-" be a ®*-algebra and be an ideal of V. The quotient <&* -algebra V j J is 
defined by V / J{m,n) := V{m,n)/ J{m,n). If V is weight graded and the ideal 
J is homogeneous with respect to this weight grading, i.e. J" — ©^gpj J'(s) and 
J7(s) — C) 7^(s), then the quotient V / J' inherits a weight grading from V. 

The free (5*-algebra has a natural weight grading by the number of vertices of a 
decorated graph, T*{M) = 0^^^, JP*^)(M), where JP(*,)(M) := G5^,)(M}. 

Definition. A quadratic <&* -algebra is a ©*-algebra V = J^*{M)/{R), where R C 

Example 2.6.1 (Dioperad of Lie bialgebras). Let M be the S-bimodule given 
by M(l,2) = li® sgn2, M(2, 1) = sgn2(X)li, and M{m,n) = for other rn,n. 
We denote a graph decorated with the natural basis element of Af(l,2) by Y 
and a graph decorated with the basis element of M(2, 1) by }\^. Consider the 
quadratic dioperad LieBi = T{M)/{K) where R = 3) U i?(3, 1) U i?(2, 2), with 
R{i,j) C T[M){i,j), is the following set of relations 




A representation p: CieBi — > Sndy in a vector space V makes V into a Lie bial- 
gebra. The Lie bracket is given by p(Y) : V and the Lie cobracket by 

p(A): V ^ V^^. That p is map of dioperads ensures that the Jacobi and co- 
Jacobi identities ^ are satisfied as well as the compatibility of the brackets 

See e.g. [S] for a treatment of quadratic operads, [H] for quadratic dioperads and 
[23j for quadratic properads and props. 

2.7. Connected ©*-(co)algebras. We call an S-bimodule connected if M (m, 0) = 
for all m, M (0, n) = for all n, and M(l, 1) = K. 

A weight graded S-bimodule M is called connected if M is connected as a dg §- 
bimodule, M(o)(l, 1) = K, and M(g')(m, n) ~ for other m,n. We also require that 
if r < 0, then M(^^^{m, n) = for all m, n. 

We call a (weight graded) ©*-(co)algebra connected if the underlying S-bimodule 
is connected. 
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2.8. (Co)augmented ©*-(co)algebras. We can give the S-bimodule /, with 

7(1,1) = K 

I{in,n) = for {m,n) ^ (1,1), 

a ©*-algebra structure by defining the composition product ficici ® ■ ■ • (8) Ck) '■= 
Ci • • ■ Cfe, the product of the scalars, the unit j] being the identity I ^ I. 

An augmentation of a 0*-algebra "P is a morphism of ©*-algebras e: V ^ I. We 
define the augmentation ideal of V by V{m,n) :— ker(em.n)- 

We can also give the §-bimodule / a 6*-coalgebra structure by gA(c) := (G, [c ■ 
1 (g) • • • (K) 1]), the counit e being the identity I ^ I. 

A coideal of a 0*-coalgebra C is a sub-S-bimodule J such that 

veVa 

A coaugmentation of a C5*-coalgebra C is a morphism of ©*-coalgebras ?]: I C. 
We define the coaugmentation coideal of C by 0(171, n) :— coker(77m,„). 

The augmentation ideal of the free G5*-algebra and the coaugmentation coideal of 
the cofree 25*-coalgebra are given by the same S-bimodule T*{M) — JF*'^(M) = 

2.9. Suspension and desuspension. The suspension EM of a dg S-bimodule M 
is defined as (EM)(m, n) :— Ks (g) M(m, n), where s is an element of degree 1. We 
define the desuspension J^^^M by {^^^ M){m,n) := Ks~^ ® M{m,n), where 

is an element of degree -1. Thus (EM)^ = M^^i and {Y.~'^M)i = M^+i. 

2.10. Derivations of free ©*-algebras. Let T*{M), be the free C5*-algebra on 
an S-bimodule M and let 9: M ^ !F*{M) be an S-bimodule homomorphism. Such 
a morphism determines a ©*-algebra derivation gd: T*{M) !F*{M). The 
morphism 6 is itself determined by morphisms qS'- M ^ G{M), with \Vg\ > 1. For 
a pair of graphs H C G we define the morphism ^6: G/H{M) G{M) as m ql.9L 
then gd defined by 

G/H=G 

can readily be checked to satisfy the derivation property. The above sum is over all 
pairs H , G such that H is an admissible subgraph of G up to the global labeling of 
H since ^9 is not dependent on this labeling. Since q6 applied to a fixed element 

G 

of M is non-zero for only finitely many G so is true also for ^9. 

Conversely a derivation d of the free ©*-algebra !F*{M) is determined by its re- 
striction d\M- M T*{M). Indeed, 

d{G, [pi ® •■ • (gpfe]) = 

d^G((Gi, bi]) ® • • • ® (Gfe, [pk])) = MGrf'^((Gi, [pi]) ®---® (Gfe, [pk])) = 

k 

^(_l)(bil+-H-b.-i|)|rf|^^((G^^ [p^]) ^ . . . ^ (G,, [dp^) ® . . . ® (Gfe, H)) = 

i=l 

k 

^(_l)(bi| + - + |p.-i|)|rf|(G', [p^®..-®dp,®-- -^Pk]). 

i=l 
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Here the one- vertex graphs Gi and the local labelings of the pi are appropriately 
chosen so as to satisfy the above equalities as well as (Gi, [pi]) pi under the 
isomorphism defined in t jl.121 

Combining the last two observations we conclude the following. 

Proposition 2.10.1. There is a one-to-one correspondence between &* -algebra 
derivations of J-*{M) and §-bimodule homomorphisms M —> T*{M). 

2.11. Coderivations of free ©*-coalgebras. Let JF*^^(M) be the free (S*-coalge- 
bra on an §-bimodule M and let 9: T*'^{M) — > M be an S-bimodule homomor- 
phism. Such a determines a 0*-coalgebra coderivation dg: !F*''^{M) 1F*-'^{M) 
as follows. The morphism 9 is itself determined by morphisms 6g ■ G{M) M . 
For a pair of graphs H C G, we define the morphism 9'^ : G{M) G/H{M) as in 
§1.8| then dg defined by 

dg\G{M) ■= ^ 

HCG 

can readily be checked to satisfy the coderivation property. Here the sum is over, 
up to the labeling of H, all 6*-admissible subgraphs H of G. 

Conversely a coderivation d of the cofree ©*-coalgebra J^*^^(M) is uniquely deter- 
mined by the projection ttm^: J-*''^{M) M. First we observe that 

d(.F*;;(M))c0.F*;)^(Af). 

This claim is verified by induction on the number of vertices. Now suppose d| 
is known for all r < s and consider X — (G, [pi (S) ■ ■ ■ <S> Ps])- First we note that 
d{X) is a sum of decorated graphs with at most s vertices. Next for G' G ©^2) 
observe that G'^d{X), if non-zero, consists of terms where either one of the vertices 
is decorated with (|, [1]) or both vertices are decorated with graphs with at most 
s — 1 vertices. It is clear that in order to determine the part of d{X) which consists 
of graphs with more than one vertex, it is enough to know the part of g'Ao?(X) 
without trivially decorated vertices, for all G' G ®(2)- Thus if we consider only 

such terms in the equality g/Ac?(X) = d'^ g'A(X), then in the right hand side d 
is applied only to graphs with less than s vertices and is therefore known by the 
induction assumption. Hence d{X) is fully known if we only know the projection 
of d to T*-^'^{M) ~ M. We have proved the following. 

Proposition 2.11.1. There is a one-to-one correspondence between (S* -coalgebra 
coderivations of J-*''^{M) and §-bimodule homomorphisms !F*{M) M . 

2.12. Quasi-free dg ©*-algebras and C5*-coalgebras. A free C5*-algebra on a 
dg S-bimodule (M, d) has a natural differential induced by d, as defined in §2.21 We 
will consider also free ©*-algebras where the differential differs from the differential 
freely generated by d. We call a free ©*-algebra !F*{M) with a differential gS = d + 
gd, where gd is a derivation determined by a morphism 9: M ^ T*(M) (cf. < j2.10p . 
a quasi-free ©*-algebra. 

Similarly we call a cofree G5*-coalgebra JF*'^(M) quasi-cofree if its codifferential is 
a sum 5g = d-\- dg ol the codifferential induced by the one on M and a coderivation 
dg determined by a morphism 9: T*{M) -> M (cf. §TTT|) . 

2.13. Quasi-free resolutions. A quasi-free resolution of dg ©*-algebra ('P, 5) is a 
quasi-free 0*-algebra {!F*{M), d+gd) together with a quasi-isomorphism : T*{M) 

V ■ If gd satisfies gd{M) C ®i>2-^(i)(^) '^^ call the resolution minimal. 
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2.14. Bar and cobar constructions. Let be a dg ©*-algebra. Consider the 
cofree 0*-coalgebra JF*'^(I]^^'P). It comes equipped with the codifFerential d in- 
duced by the differential of V, cf. §2.21 The restriction of /ip to ©^2)(^) induces 
a degree one morphism 9: ©^2)(^~^^) ~^ S^^'P. By §2.111 the morphism de- 
termines a coderivation gd of J^*''^{'E,~^V). The associativity of /ip imphes that 
ed"^ = 0. That is a dg l5*-algebra imphes that -I- {gd)d = 0. Thus we see 
that S := d + gd satisfies 5^ = 0. We define the bar construction of V to be the 
quasi-cofree (S*-coalgebra B*{V) := (J^*''=(S-ip), 5). 

Now let C be a dg 25*-coalgebra. We define the cobar construction of C to be the 
quasi-free 0*-algebra fi*(C) :— {T*{'EC),S) where the differential S := d + dg is 
defined as follows. The ©*-algebra !F*{T,C) has a differential d induced by the 
codifferential of C, cf. §2.21 The projection of Ac to 6^2) (^) induces a degree one 
morphism 6*: EC ^ 0^2) (^^)- ^y ^ OOl 9 determines a derivation dg of J^*(EC). 
The coassociativity of A implies that dg ~ 0. That A is a morphism of dg S- 
bimodules implies that d{dg) + {dg)d = 0. By the above observations we see that 
<52 = 0. 

When we do not want to emphasize which family of graphs we are considering we 
will usually omit the * from the notation of the bar and cobar constructions. 

2.15. The bar-cobar resolution. Applying first the bar and then the cobar con- 
struction to a ©*-algebra V yields a quasi-free resolution of V. 

Theorem. LetV be a connected dg <&* -algebra, where ©* is one of <S>c^ , 25c c 
and (5^ . In this case the morphism 

induced by the projection 

Y,jr*,cij^-ip^ _^ S.f*-^(S-ip) CP 

induces a quasi-isomorphism of dg -algebras 

n{B{v)) ^ V. 

This was proved for operads in [9J, for dioperads in 8 , and for propcrads in [23] . 
The problem with the bar-cobar resolution is that it can be very difficult to compute 
explicitly. Fortunately there is a large class of (5*-algebras for which there exists a 
more easily computable resolution. 

2.16. Koszul ©*-algebras. In addition to the weight grading given by the number 
of vertices, the cofrec (5*-coalgebra on a weight graded §-bimodule M inherits 
another weight grading, the total weight, 

P*^\M\s):= G((M(,,)r,...,(Af(,,)r). 

G6©* 
{Di}U---U{i)fe} = VG 
siH Vsk=s 

For a weight graded §-bimodule M concentrated in positive weight we observe that 

JP-*;)'=(M)(,) =0 for r > s. 

Now consider the bar construction B('P) on a connected weight graded ©*-algebra 
V . By the above observations we see that B(7') is bi-graded by the number of 
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vertices and the total weight. We also observe that 11~^P is concentrated in pos- 
itive weight since V is connected. By construction we see that ed(B(^r){'P){s)) C 
B(r_i)('P)(s). The compatibility of $(1 and d yields a complex of dg §-bimodules 

O^B(,)(P)(,)^B(,_i)(P)(,)^... 

One can show that the weight graded sub-S-bimodule given by 

{V%^ := H«(B^.)(P)(,),,d) = ker(,d: B(,)(P)(,) ^ B(,_i)(P)(,)) 

is a weight graded sub-©*-coalgebra of B*(7'). Wc call 7" the Koszul dual of V and 
we say that P is Koszul if the inclusion V' ^ B*{P) is a quasi-isomorphism. It 
is shown in the above mentioned references that a Koszul (5*-algebra is necessarily 
quadratic. 

Remark. Note that the Koszul dual is defined as the homology of (B*(7'), gd) with 
respect to the weight grading. The co differential raises the cohomological degree 
by one but lowers the weight by one. 

2.17. The Koszul resolution. For Koszul (S*-algebras we have the following re- 
sult. 

Theorem. Let V be a Koszul dg &* -algebra, where &* is one oj &\} , q, and 6^. 
In this case the morphism of the bar-cobar resolution induces a quasi-isomorphism 

For a Koszul ©*-algcbra P we denote this resolution by Poo- Representations of "Poo 
yield strongly homotopy, also called infinity, versions of the algebras corresponding 
to P; e.g. algebras over the operad LiCx, are called strongly homotopy Lie algebras 
or Loo algebras. 

If P is a Koszul <S*-algebra with zero differential, then all we need to know in 
order to compute the differential of ri(P') is the structure of the cocomposition 
coproduct of P' . Next we will consider a shortcut to determining this cocomposition 
coproduct. 

2.18. Koszul dual (5*-algebras. To a quadratic (S*-algebra there is an associated 
dual C5*-algebra defined as follows. 

Let M be an §-bimodule. The Czech, dual §-bimodule M"^ of M is defined by 
M'^{m, n) :— sgn„ (E)M{m, n)* (g) sgn„. Now consider the free 25-algebra on a con- 
nected §-bimodule M satisfying in addition that M(l, 1) = and that M{m, n) is 
finite dimensional for all {m,n). The components T^^-^{M){m,n) are then all finite 
dimensional and the linear dual {J^*{M))* is naturally isomorphic to T*'''{M*) as 
©*-coalgebras. This isomorphism induces a pairing 

(_,.):^(*2)(M)®.F(*2)(M)^K 

defined by 

(G, [e* ® el]) (g) (G", [e^ ® ej) ^ (^G.G'-^a, 

where the (5:s are Kronecker deltas, {ei} is a basis of M, {e*} the dual basis, and 
we assume in the case G = G' that Ca decorates the same vertex as Cc- 

Now let P = T(M)/ (R) be a quadratic ©*-algebra such that M satisfies the above 
conditions. Let R-^ be a subset of T'^^^(M'^) satisfying that (i?^)(2) is orthogonal 
to (R) with respect to the pairing (_,-). We define the Koszul dual &* -algebra of 
Pto be P- := jr(M^)/(ii-L). 
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The Koszul dual 6*-algcbra V' of a quadratic ©*-algebra V relates to the Koszul 
dual in the following way 

(P')(.)Kn)-S-^((P')(,)(m,n))\ 

where the isomorphism is of C5*-coalgebras. Thus, computing the Koszul dual (S*- 
algcbra and its coniposition product gives us an accessible way of determining the 
differential of the bar construction on 7^'. 

3. POISSON GEOMETRY 

In this section we recall basic facts concerning Poisson structures. We also give 

an interpretation of extended Poisson structures on formal graded manifolds as a 
family of brackets comprising an Lqo algebra on the structure sheaf of the manifold. 

3.1. Classical Poisson geometry. Let A4 be a manifold and denote by Om the 
structure sheaf of M, i.e. the sheaf of commutative K- algebras of smooth functions 
on .M. A Poisson bracket on M is an operation {-,-}: Om^^m ~* satisfying 
the following properties 

(i) {/, 5} = —{(/, /} (skew-symmetry) 

(ii) {/, {g, h}} + {g, {h, /}} + {h, {/, g}} = (Jacobi identity) 

(iii) {f, gh} = {/, g}h + g{f, h} (Leibniz property of {/, _}). 

Thus a Poisson bracket is a Lie bracket on Om which in each argument acts as a 
derivation with respect to the multiplication of smooth functions on Om- We call 
the pair {M, {_, _}) a Poisson geometry and will refer to the Poisson bracket as a 

Poisson structure. 

3.2. Poisson structures as bivector fields. To the manifold A4 there is associ- 
ated the tangent sheaf Tm of derivations of Om ■ Elements of Tm are called vector 
fields and it comes equipped with a Lie bracket 

[A,B]:=AoB-BoA A,BeTM- 

Consider now the exterior algebra A^^T of polyvector fields. We will omit Om 
from the notation. It has a natural grading given by the tensor length, i.e. A^Tm 
are precisely the elements of degree i. The bracket of Tm can be extended to a 
degree —1 Lie bracket on A'Tm- The extended bracket 

(4) [., -]§ ■ '^M Ak A^Tm a'^+^-'^Tm 

is defined by 

[AiA---AAk,BiA---ABi]s:= 

'^{-iy+^[Ai, Bj] A Ai A ■ ■ ■ AAi A ■ ■ ■ A Ak A Bi A ■ ■ ■ ABj A ■ ■ ■ A Bk. 

ior k>l,l = 0, i.e Bo £ Om, by 

[^1 A • • • A Ak,Bo]s ■■= J2i-'^y^''MBo) A >li A • • • A A • • • A Afe, 

for = 0, Z > 1 by 

[Bo, ^1 A • • • A Ak]s ■■= ^(-l)Mi(Bo) A Ai A • • • A ^ A • • • A Afe, 

and for = / = by 

[Aq,Bo]s :=0. 
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Note that the above degree —1 Lie bracket on A'Tm is equivalent to the ordinary 
degree zero Schouten bracket [_, J\s on A*7]a4[1]. We prefer to work with the former 
structure and will refer to it as the odd Schouten bracket. 

The cotangent sheaf of a manifold M. is defined by := HoTHQj^iTMi Om) and 
the de Rham algebra by := A*f2^. Note that there is a natural isomorphism 
= Homo^ {A'^Xm, Om)- The elements oifl)^ are called i-forms. To an element 
/ G Om there is an associated 1-form df defined by df{A) :— A{f), for a vector 
field A. 

From a bivector field F, i.e. an element of A^Tm, one obtains an operation 

[_, _]r -.Om^Om^Om 

defined by 

[f,g]r:^Tdf Adg. 

This operation satisfies properties and (jml of §3.f I since F is a bivector field. 
Conversely, any bilinear operation Om A Om Om satisfying the properties 
Q and (pU)) can be described by a bivector field in this way. The condition that 
[_, _]r satisfies the Jacobi identity is equivalent to [r,F]^ = 0. Thus the following 
definition is equivalent to the one given in t j3.f I 

Definition. A Poisson structure on a manifold is a polyvector field F e A^Tm 
satisfying [F,r]g = 0. 

3.3. Generalized Poisson structures. In fact one does not need to consider only 
the solutions of [F,F]5 = which are of degree two. One generalization of Poisson 
geometry is to n-ary Poisson brackets. For n even, a polyvector field F e A^Tm 
defines a generalized Poisson structure if [F, F]s = 0. The associated n-ary Poisson 
bracket is defined analogously to the case n = 2: for a polyvector field F G A^Tm 
it is given by 

{/!,...,/„} :=Fd/i A ■••Ad/„. 

The condition [F, F]^ — translates into a generalized Jacobi identity. Notice that 
for polyvector fields of a non- graded manifold the expression [F, F]s identically van- 
ishes for n odd. ft is possible to define a Poisson bracket with properties mimicking 
the classical case also for n odd, but then the generalized Jacobi identity can not 
be expressed through the Schouten bracket. See e.g. e.g. [1] and [2J for more on 
n-ary Poisson brackets. 

3.4. Bi-Hamiltonian structures. Let be a manifold equipped with a pair of 
Poisson brackets {_, _}i and {_, _}2. Consider the bracket defined by their sum 

{.,_} :={.,.}i + {-,-}2. 

ft is obviously skew symmetric and it satisfies the Leibniz property, but it does not 
always satisfy the Jacobi identity. A pair of Poisson brackets {-,-}i and {-,-}2 
are called compatible if their sum satisfies the Jacobi identity and thus itself is a 
Poisson bracket. 

Definition. A manifold equipped with two compatible Poisson structures is called 
bi-Hamiltonian or a Poisson pair. 

Let Fi and F2 be bivector fields corresponding to a pair of Poisson brackets, thus 
they satisfy [ri,Fi]g = and [F2,F2]g — 0, respectively. The compatibility of the 
Poisson brackets is equivalent to [Fi -I- F2, Fi + F2]^ — which in turn is equivalent 
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to [ri,r2]^ — 0. By introducing a formal parameter ft, the above conditions are 
together equivalent to 

[ri + r2/i,ri + r2?i]s^ = o. 

Here the bracket is the linearization in H of the odd Schoutcn bracket. 

3.5. Poisson structures on formal graded manifolds. We now turn our at- 
tention to graded manifolds. More accurately, we will consider only formal graded 
manifolds, i.e. manifolds consisting of a formal neighborhood of a single point, and 
the grading we consider is over Z. A graded vector space V can be naturally viewed 
as a formal graded manifold by considering a formal neighborhood of the origin. 
We denote the distinguished point by 0. Let {ea} be a homogeneous basis of V, and 
denote the associated dual basis by {t"^}, with grading = — |eol. The structure 
sheaf of V is given by Oy := 0^ = 

A graded Poisson bracket on a formal graded manifold 1^ is a degree zero bilinear 
operation {_, _} : Oy A Oy — > Oy satisfying the properties 

(i) {/> 5} + /} (graded skew-symmetry) 

(ii) (-1)/^/, {9, h}} + {5, {h, /}} + (-1)''^^ {/, 5}} 
(graded Jacobi identity) 

(iii) {/, gh} = {/, g}h + (-l)^f5{/, h} (Leibniz property of {/, .}). 

The notation (—1)-^ is short for (— l)'-^' and will be used from now on. We see that 
a graded Poisson structure is a graded Lie algebra on Oy with the extra property 
that the Lie bracket is a graded derivation in each argument with respect to the 
graded commutative multiplication on Oy. 



3.6. Graded Poisson structures as bivector fields. The tangent sheaf Ty of 
vector fields of V is the Oy -module of derivations of Oy. The tangent sheaf is 
generated over Oy by the derivations {fjr} with ^ = 6a,b- We note that = 
— The sheaf of poly vector fields is defined as 

A'Ty:^QhATy[-l]). 

We denote the generators s-|^ by V'a, where s is a formal symbol of degree one. 
Thus IV'al = + 1- With this notation we have A'Ty ^ Kli,?/^!. The degree of 
a homogeneous polyvector field 

is given by 

\T\ = \&\ + --- + \t''^\ + \i;,A---\^a.\. 
Note that A*7y also has the grading described in H'S.'Il we will refer to this grading 
as the weight and to the former as the cohomological degree or simply as the degree. 
When V is concentrated in degree zero these gradings coincide. 

We define the odd Schouten bracket by 

[A, B]s:^A*B + {^-i)\A\\B\+\A\+\B\B , ^ 
where we use the notation 

A*B — 

Note that the with the above grading the Schouten bracket is a degree —1 (cohomo- 
logical as well as weight) Lie bracket and if V is concentrated in degree zero, then 
this definition coincides with An interpretation of graded Poisson structures 
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in terms of bivector fields vanishing on the Schouten bracket, analogous to that of 
p. 21 can be found in 2J . 

Definition. A graded Poisson structure on a formal graded manifold V is an ele- 
ment r e A^TV of degree two satisfying [r,r]^ = 0. 

Remark. That we require the bivector field to be of degree two ensures that the 
associated Poisson bracket is of degree zero. 

3.7. Extended Poisson structures. When translated to differential geometry 
the prop profile of Poisson geometry, to be discussed in detail in H4.1\ can be 
interpreted [T^ as polyvector fields F with the properties 

(i) F e A'^^Tv, 

(ii) |r| = 2, 

(iii) [r,F]^ = o, 

(iv) Flo = 0. 

If we want such polyvector fields to generalize Poisson structures then Property 
(pv)l is not desirable. We propose the following definition. 

Definition. Am extended Poisson structure on a formal graded manifold V is an 
element F G A*-^7y of degree two satisfying [F, F] j — 0. 

We call an extended Poisson structure pointed if it satisfies Property jlvl. By 
Remark |4. 1 .21 the prop profile essentially describes all extended Poisson structures. 

Note that if V is concentrated in degree zero, then an extended Poisson structure 
is an ordinary Poisson structure on V, i.e. in this case F £ h?Tv ■ 

3.8. Tiie family of brackets of an extended Poisson structure. The cotan- 
gent sheaf of a formal graded manifold V is defined by fi^ :— Homo^ (TV, Oy) and 
the de Rham algebra by 

A basis over Oy of fiy is given by {rfi"}, where ilfidV^ := dt°'{4>b) = Sa,b and 
\dt''\ = \t''\-l. 

To a polyvector field F = J2n>i ^^i, with F„ F°i - '^" (t)i/'ai ■ ■ ■ V'a„, we associate 
a family of brackets as follows. We define an ?i-ary bracket L„ : (g)" Ov — > Oy by 

^n(/i, •■•,/«):== F„d/i A • • • A d/„ 

= (-irr'^"-""W(5aji)---a„/„). 

Here the sign (—1)' is given by 

e = a„(/i + • • • + fn-i +n-l) + (a„_i)(/i + • • • + fn-2 + n - 2) + • • • + a2(/i + I). 

Definition. A vector space V together with a family {ln}nefi of graded skew 
symmetric maps In ■ ®" V ^ V of degree 2 — rt is called an Loo algebra if the 
following condition is satisfied for all n S N 

(5) ^ e{a)sgn.{cr){~lY'^'-'^'>lr{ls{v„{i), . . .v„(s)),Va{s+i), ■ ■ • ,'y<T(n))- 

r+s— n+l 
(s, n — s)-unshuffics cj 

Here the sign e{a) is the sign appearing from the Koszul-Quillcn sign rule. 

Theorem 3.8.1. The brackets i„ associated to a polyvector field F G A'-^Ty 
above are graded skew commutative and have the graded Leibniz property in each 
argument, i.e. for all n > 1 and all 2 < j < n 
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Ln{fl, ■ ■ ■ , f]-l,gh, f-j, . . . fn) ~ 

(-l)5L„(/i, . . . , /j-i, /i, fj, .../„) + (-l)L„(/i, . . . , g, /,-, . . . fn)h. 

Moreover, the family of brackets {i„}„>i gives Ov the structure of hoc algebra if 
and only if T is an extended Poisson structure. 

Proof. That the brackets L„ are graded skew symmetric is immediate from the 
definition. The Leibniz property is satisfied since L„(/i, . . . , /j, . . . /„) is a 

vector field. We notice that 

\Ln\ = |r"^--" (t)\ + {\daA + --- + \da„ I) = |r„| - n = 2 - n. 

Thus r is of degree two if and only if L„ is of degree 2 — n. For the Poisson 
bracket associated to a bivector field P the condition [P, P] ^ = is equivalent to 
the Poisson bracket satisfying the Jacobi identity. That the Li satisfy the Loo- 
conditions is proven much in the same way. It is a tedious but straightforward 
computation to verify that the brackets L„ associated to a polyvector field T of 
degree two satisfies the equation ^ if and only if [P, P]^ = 0. □ 

This leads to another definition of extended Poisson structures on formal graded 
manifolds, which by the preceding theorem is equivalent to the one we gave in H'd.ll 

Definition. An extended Poisson structure on a formal graded manifold V is an 
Loo algebra {Lri}n>i on Oy such that the brackets i„ have the Leibniz property 
in each argument. 

3.9. Graded bi-Hamiltonian structures. A graded Bi-Hamiltonian structure 
on a formal manifold V is defined analogously to the non-graded case; it is a pair 
Pi and P2 of graded Poisson structures such that their sum Pi + P2 again is a 
graded Poisson structure. In particular this implies that the associated Poisson 
brackets are a pair of compatible graded Lie brackets. In Section [5] we propose a 
definition of extended bi-Hamiltonian structures, obtained from the machinery of 
prop profiles, such that the associated family of brackets is the strongly homotopy 
structure associated to a pair of compatible Lie brackets. 

4. Prop profiles I: Extracting the prop 

Finding a prop profile of a geometric structure is done in two main steps. First one 
extracts the fundamental part of the geometric structure and encodes it as a prop. 
Then one computes a minimal resolution of the extracted prop. The aim of this 
section is to extract the prop of bi-Hamiltonian structures. We begin by recalling 
the prop profile of Poisson structures originally constructed in [17j . 

4.1. Tiie prop profile of Poisson structures. Consider the formal graded man- 
ifold associated to a vector space V. Recall that a Poisson structure on 1/ is a degree 
two bivector field P £ A*7V satisfying [P,P]g — 0. To be precise we consider a 
pointed Poisson structure. With the notation of the previous section we have 

ri>l 

We can interpret this as a collection of degree zero maps 

Pn- 0"V^^aV 

defined by 

P«(e&i • • • e&J ^ Pb'^Ja^ A Ca^. 
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The condition [P, P]g — then translates into a sequence of quadratic relations of 
these maps. Merkulov's idea [ITj was that this algebraic structure corresponds to 
just the degree zero part of the resolution of a prop. This means that a certain part 
of the structure is fundamental and the rest of the maps are higher homotopies, 
many of which may not be visible in degree zero. 

Kontsevich in |10j gave an interpretation of degree two (degree one if we consider 
A*7V[1]) vector fields Q satisfying [Q,Q]§ = as Loo algebras. A vector field Q 
given by 

neN 

gives rise to a family of degree one maps 
defined by 

9n(e6i ■ • ■ eb„) -> (9bi...6„ea. 

The vector field satisfies [Q,Q]g = if and only if the maps qn give 1] the 
structure of Loo algebra. Such vector fields are called homological. In fact a homo- 
logical vector field corresponds to a part of the prop profile of Poisson structures. 
The reason why it does not show in a classical Poisson structure is that it lies in 
the wrong degree; degree one maps vanish on a vector space concentrated in degree 
zero. The fundamental part of the Loo structure obtained from Q is the map (72, 
the rest of the g„ are higher homotopies. We denote the corresponding part of the 
vector field by Q. The properties of a Poisson structure is modeled by the vanishing 
of the Schouten bracket, in particular the condition [Q,Q]§ — implies 

(6) [Q,Q]s = 

which is equivalent to 52 being a degree one Lie bracket on V. The maps {qn} 
satisfying conditions dictated by [Q,Q]§ = give V the structure obtained from 
the minimal resolution (£ie^)oo of the operad Cie^ of Lie algebras with the bracket 
of degree one. Identifying q2 with Y the operadic interpretation of © is 




(7) \/+ X/=0 



Another fundamental part of the data of a Poisson structure is pi . We denote the 
part of P corresponding to pi by P. In contrast to Q it lies in a degree where one 
can spot it in the case of classical Poisson structures, but for degree reasons no part 
corresponding to the higher homotopies of pi is visible. The condition 

(8) [P,P]s^O 

is equivalent to the map pi defining a Lie coalgebra structure on V. Identifying pi 
with /'v, the propic (though still operadic in its nature) depiction of ([5]) is 



(9) /A+ /A = o 




To obtain the maps Pn with n > 2 we need to combine the fundamental parts P 
and Q. Their relation is also modeled by the Schouten bracket 

(10) [AQ]s = o. 



24 



HENRIK STROHMAYER 



which translates to 

12 1 2 1 2 

1 

We can simuhaneously express the conditions (O, (O, and pOI) by 

[P + Q,P + Q]s = 0. 

To describe Poisson geometry as a minimal resolution of an algebraic object we 
need to go beyond operads; since pi has multiple outputs and (72 multiple inputs 
we need a prop to model them. 

Definition. The prop Cie^Bi is the quadratic prop T{M)/{R) where M is the 
S-bimodule given by M(l, 2) = KY = li l2[-l], M{2, 1) = KA = sgn^ and 
zero for other (m, n). The relations R are given by (O, (O, and (fTTj) . 

Remarks. 

(i) This prop is similar to the prop CieBi of Example 12.6.11 with the differ- 
ence being that the bracket and cobracket lie in degrees differing by one, 
explaining the 1 in the notation. 

(ii) Actually, since the relations are dioperadic and constitute what is called a 
distributive law, cf. 15.11 it suffices to encode the fundamental part of the 
geometric structure as a dioperad. Its resolution is then easier to compute 
and is straightforwardly extended to a resolution of the corresponding 
prop. 

Merkulov called the generators and relations of Cie^Bi the genes and engineering 
rules of Poisson geometry, together constituting its genome. By computing its 
minimal resolution Cie^Bioo explicitly and translating representations of it into 
polyvector fields he obtained the following result. 

Theorem 4.1.1 (Proposition 1.5.1 of [17 ). There is a one-to-one correspondence 
between representations of Cie^Bioc in 1 d-g vector space V and pointed extended 
Poisson structures on the formal manifold associated to V . 

To be precise, the above theorem holds if we consider the differential of the vector 
space V to be part of the data of a representation. This will be explained in detail 
in the case of bi-Hamiltonian structures. 

Remark 4.1.2. That the Poisson structures considered in Theorem 14.1.11 are 
pointed, i.e. vanish at the distinguished point, poses no real problem. Given an 
arbitrary non-pointed Poisson structure on a formal graded manifold V, i.e. an el- 
ement r G A'Ty such that [r,r]g and Fjo ^ 0, it can be obtained from Cie^Biaa 
by considering representations in F © K. For a formal variable x, viewed as a co- 
ordinate on K, we have that a:F G A'Ty^K vanishes at the distinguished point of 
y ® K and since xT still satisfies [xF, xT]g — 0, it corresponds to a representation 
of Cie^Bioo- 

4.2. Extracting the prop of bi-Hamiltonian structures. A bi-Hamiltonian 
structure on the formal manifold associated to a vector space V is a. pair of bivector 
fields Pi and P2 satisfying [Pi, P2]s = 0, [P2, ^2)5 = 0, and [Pi, ^2]^ = 0. We want 
again to extract a prop encoding the fundamental part of this structure. As in the 
previous paragraph we let Pi and P2 denote the parts of Pi and P2 corresponding 
to maps V — > A^V. The conditions 

(12) [Pi,Pi]s = and [P2,P2]s = 
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are equivalent to that the maps corresponding to Pi and P2 each give V the struc- 
ture of Lie coalgebra. 

Definition. Let be a vector space and let Ai and A2 be Lie cobrackets on V. 
We say that the cobrackets are compatible if their sum Ai + A2 again is a Lie 
cobracket. We denote the quadratic prop encoding this structure by CoCie^. 

We depict the maps corresponding to Pi and P2 with /K^ and /^\, respectively. The 
compatibility condition [Pi, P2]5 = can then be illustrated by 

A + A + A + A + A + A = 0, 
/\ 3 /\ 1 /\ 2 /\ 3 /\ 1 /\ 2 

12 23 31 12 23 31 

which means that the pair (Pi, A) gives V the structure of compatible Lie coalge- 
bras. 

We have a similar definition of compatible Lie algebras. 

Definition. Let ^ be a vector space and let [_, _]i and [_, _]2 be Lie brackets on V. 
We say that the brackets are compatible if their sum [_, -]i + [-, -]2 again is a Lie 
bracket. We denote the quadratic operad encoding this structure by Cie^. 

The operad Cie^ was defined in [6]. Note that CoCie^ and Cie^ differ only in the 
orientation of the defining graphs. 

From the experience of constructing the prop profile of Poisson structures we ex- 
pect a homological vector field Q compatible with both Pi and P2 to be present, 
i.e. satisfying [PitQ]^ — and [P2,Q]5 = 0. The compatibility of the fundamental 
part Q with Pi and P2 means that the maps corresponding to the pairs (Pi, Q) and 
(A, Q) both give V the structure of Cie^Bi algebra. 

To express these conditions with a single equation we introduce a formal parameter 
h. The conditions 

[Q,Q]s = 0, [Pi,Q]s = 0, [Pi,Pi]s = 0, [Pi,Pi]s = 0, and [A, = 
are then all subsumed by 

(13) [Q + Pi+P2h,Q + Pi+P2h]s,=0. 

Here the bracket is the linearization in h of the Schouten bracket. As in the case of 
Poisson structures, the relations (fT3|) are dioperadic and in order to make easier the 
computation of the resolution of the corresponding prop we extract the dioperad 
encoding these relations. 

Definition. We define the quadratic dioperad Cie\Bi by 

Cie\Bi = T{M)I{R). 
Here M = {M(m, 7i)}„i_„>i is the §-bimodule 

'li®(l2hl]) if (m,n) = (l,2) 

M(to, n) = < (sgn2 ® sgua) ® li if (m, n) = (2, 1) . 
otherwise 

Denote a (l,2)-graph decorated with the natural basis element of M(l,2) by Y 
and (l,2)-graphs decorated with the basis elements of M(2, 1) by A and A. The 
relations R = R{1, 3) U P(3, 1) U R{2, 2) consists of the following subsets R{i,j) C 
-^(2)(A^)(*,J) 

(14) P(l,3) 
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1 

(15) i?(3,l):^^\ + 



12 23 31 12 23 31 



12 23 31 12 23 31 



12 1 



(17) R{2, 2) : T - /V + XV - X\X + / 



1 2 

12 1 



(18) I -xV + xV-xV + x^~ 



1 2 



By this we have obtained the genes and engineering rules of bi-Hamiltonian struc- 
tures, the genetic code. We are now ready to plug them into the machinery of 
Koszul resolutions. 



5. Prop profiles 11: Computing the resolution 

In this section we will compute the minimal resolution of the prop associated to the 
dioperad Cie\Bi constructed in the previous section. This is done by first computing 
the dioperadic resolution and then extending it to a propic resolution. Recall from 
^2.17l that one way of obtaining a resolution of a Koszul dioperad V is by computing 
the Koszul dual codioperad V'^ and then apply the cobar construction, i.e. Sl('P') X 
V . The differential of this resolution is determined by the cocomposition product 
of VK This codioperad as well as its cocomposition product can most readily be 
obtained by computing the Koszul dual dioperad V^' and then consider its linear 
dual. We begin by presenting a tool for showing Koszulness. 

5.1. Distributive laws. From a quadratic dioperad one can extract two operads. 

First we note that to a dioperad V one can associate its opposite dioperad defined 
by V°^{m,n) :— V{n,m). The composition product /i°P is obtained from n by 
reversing the direction of all graphs. Thus to a quadratic dioperad V we can 
associate two operads Vu and Vd defined by Vu{n) := V{l,n) and Voin) ■= 
7-*°P(l, n). Explicitly, for a quadratic dioperad P ^ J^{M) / {R) with M concentrated 
in M(l, 2) and Af(2, 1), we have 

Vu = ^(M(l, 2))/(i?(l, 3)), Vd = ^(Af(2, l)°P)/(i?(3, iD, 

where i?(l,3) is the part of R in J^(2) (M)(l, 3), M(2, 1)°p is the S-module given 
by M(2, 1)°P(2) = M(2, 1) and zero otherwise, and i?(3, 1)°p are the relations in 
:P(2)(M(2,1)°P) obtained from i?(3, 1) C J^(2)(M)(3, 1) by reversing the direction 
of the decorated graphs. 

We also note that to any operad V one can associate a dioperad V defined by 
7^(1, n) := V{n) and V{m, n) = for m ^ 1. 

Next we define a product of dioperads introduced in 5 . We define a two-level graph 
to be a graph such that any vertex is connected to at least one other vertex and 
is connected to other vertices either only via its output edges or only via its input 
edges. The vertices can thus be divided into two levels in a unique way. We say 
that the vertices only connected via their outputs lie on the upper level and that 
the vertices only connected via their inputs lie on the lower level. Further, we call 
a graph G reduced if for all w G Vg it is true that | in„ | > 1 1 , | outi, | > 1 1 , and 
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out^ I + I in„ > 3|. Let V and Q be dioperads, we then define 

I 2 I 

where g is the subfamily of (5^ q consisting of reduced two-level graphs and Vi 
and V2 are the vertices on the lower and upper level, respectively. We say that a 
quadratic dioperad V is given by a distributive law if Vu^iV dT'^ — "P. 

The following theorem was proved by W. Gan. 

Theorem 5.1.1 (Theorem 5.9 of [8]). Let V he a quadratic operad. IfVu and Vd 
are Koszul operads and Vu^iVoT'^ii,]) = V{i,j) for {i,j) = (2, 2), (2, 3), (3, 2), 
then Vu^{Vd)°^ =V andV is Koszul. 

See [5], [12], and [S] for details on distributive laws. 

5.2. Koszulness of Cie\Bi. Now we are ready to show the following result. 

Proposition 5.2.1. The dioperad Cie\Bi and the properad generated by it are 
Koszul. 



Proof. We observe Cie\Biu = Cie^ and Cie\BiD = Cie'^ . It was shown in [52] that 
the operad Cie^ is Koszul and it is well-known that Cie^ is Koszul. It is straightfor- 
ward to see that Cie^U{Cie^)°'P{i,j) = Cie\Bi{i,j) for {i,j) = (2, 2), (2, 3), (3, 2); 
thus by Theorem 15. 1 . II we obtain that Cie\Bi is Koszul. □ 



5.3. The Koszul dual dioperad of Cie\Bi. 
Proposition 5.3.1. The Koszul dual of Cie\Bi is 

Cie\Bi- ^ T{N)/{S) 

where 

rii®(sgn2[l]) z/(m,n) - (1,2) 
7V(m, n) =l{l2® 12) ® li (to, n) ^ (2, 1) 
I otherwise 

and 5 S'(l,3) U S'(3, 1) U 5(2,2) consists of subsets S{iJ) C T{N){iJ). If we 
denote the natural basis element of N {1,2) by\' and the basis elements of N{1.,2) 
by Y cmd Y, then S is given by 



12 2312 31 



(19) 5(1,3): 





(21) Y 
(22) 



2 3 


x^ 

1 2 


3 /\ 2 
3 1 


2 3 


/ 

1 2 


A. 

3 /\ 2' 
3 1 


x^ 

2 3 


x^ 

1 2 


A. 

3 /\ 2' 

3 1 


A 







(23) Y\- YY Y\-YY> <^-X 
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(24) 5(2,2, :^^ + /Y. , /X . , /X . 

12 212 212 112 

121 122 121 122 

12 212 212 112 1 

Proof. For CielBi = T{M)/{R) we first observe that N = M^. Recalling the 
pairing described in 12.181 we notice that (5) is the orthogonal complement to {R) 
with respect to this pairing. □ 

Like CielBi, its Koszul dual dioperad CielBi' is built from two operads. The 
first one, (Cie\Bv)ij ■, generated by Y with relations (fTOI is the operad Com} of 
commutative algebras with the operation of degree minus one, Koszul dual to Cie^ . 
The second one, {Cie\Bv)D^ generated by A and /K with relations ((20|) . ([2T|) . ([22|) 
and (|23p is the operad of totally compatible commutative algebras. This operad 
was defined and shown to be Koszul dual to Cie^ in 6 . Sec [22 for a treatment of 
operads encoding compatible structures. The relations (pi)) and ((25)) are orthogonal 
to the compatibility relations of Lie 1-bialgebras and are related to the dioperad 
of Frobcnius algebras; the dioperad of Frobenius algebras is Koszul dual to the 
dioperad of Lie bialgebras, see e.g. [8]. 

By straightforward graph calculations we obtain the following result. 
Proposition 5.3.2. The dioperad Cie\Bv has as underlying S-bimodule 



Cie2Bi {m, n) — ^ ^ copies 




(g) sgn„ [n- 1] ifm + n>3 
otherwise. 



Explicitly, a K-basis for Cie\Bi {m, n) is given by 



0<i<m-l 



5.4. The minimal resolution of Cie\Bi. We now have everything we need to 
describe a minimal resolution of Cie\Bi explicitly. 

Theorem 5.4.1. The Koszul resolution Cie\Bioo of the dioperad Cie\Bi is the 
quasi-free dioperad on the S-bimodule E = {E{m,n)}rn,n>i,m+n>z where 

(sgn„ ffi • • ■ © sgn„) (gtn[m - 2] if m + n > 3 

E{m, n) 



m copies 







otherwise. 



We denote the element of E corresponding to the basis element of Cie\Bv{m,n) 
with i black operations by 




\. + 2 
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The differential of Cie\Biryo is then given by 




f-l Asgn(cr)+i(m-j) / /. . .\\^<''tl'. ^ 




E 

l<fc<Tl 

0<j<m-l 
2<j+k<m+n-2 
il+i2=i 
{k,n — k)-shuffies r 
U,"^- 3) -shuffles a 

Proof. From the Koszulness of Cie\Bi it follows that Cie\Bioo — ^{Cie\Bi^) is a 
quasi- free resolution of Cie\Bi. The cobar construction is given by Vl[Cie\Bi^) — 
J-{J^Cie\Bp)). We observed in §2. 181 that for a dioperad V we have (P')(s)(m, n) = 
Ti~''{{V^')(^s){'m'jn)y . Since Cie\Bi^{m,n) is concentrated in weight to + n — 2 it 
follows from Proposition 15.3.21 that 

Cie\Bi'^{m, n) = (sgn„ ® • • • © sgn„) t^tn[m - 1]. 



Setting E — YjCie\Bv the first assertion of the theorem follows. 

Since Cie\Bi has zero differential it follows that the differential 6 of Vl{Cie\Bi'*) is 
fully determined by the cocomposition coproduct of Cie\BiK Through tedious but 
straightforward graph calculations one can determine the composition product of 
Cie\Br . Considering the linear dual of this product yields the differential 5. □ 

5.5. The minimal resolution of Cie^. The minimal resolution of the operad 
Cie^ of compatible Lie algebras will play an important role in the interpretation 
of bi-Hamiltonian structures on formal graded manifolds as algebraic structures on 
the structure sheaf. We get it for free from the preceding theorem. 

Corollary 5.5.1. The minimal resolution (£ie^)oo of the operad Cie^ of pairs 
of linearly compatible Lie algebras is the quasi-free operad on the S-module E = 
{E{n)}n>2 where 



sgn„©---®sgn„[n-2] ifn>2 



E{n) = 



otherwise. 
Denote the natural basis of E(n) (cf. Theorem \5.4-l^ by 



<i<n-l. 



The differential of {Cie^)oc is then given by 



6: rn ^ (-l)^Sn(r) + (fc-l 

I 2<fe<n-l 
il+i2=i 
{k,n — k)-shuffles r 



Algebras over the operad (£ie^)oo are defined as follows. 




)(n-k+l) V<*^tl'. 



30 



HENRIK STROHMAYER 



Definition. A dg vector space V together with a family {i?ri}nGN,i<i<n of maps 
iln ■ A" F — * F of degree 2 — n is called an L^-algebra if the following condition is 
satisfied for all n, fc G N with 2 < fc < n + 1 

^ e(cr) Sgn{a){-lY^''^'^\lr{jls{Va(l) VaU))^ '"^U+l) > ■ • ■ > «<T(n))- 

r+s—n+l 

(s, r — l)-unshufflcs (7 

Here the sign e(a) is the sign appearing from the Koszul-Quillcn sign rule. 

Remark. Notice that the subfamilies {i/i}igN and {ih}i£fi both are L^o algebras 
sharing the same differential ih. The rest of the brackets model the higher homo- 
topies of the compatibility of the brackets ih and 2?2- If these are the only non-zero 
brackets, then an L^-algebra is a pair of compatible Lie algebras. 



5.6. From dioperads to props. There exists a forgetful functor from the cate- 
gory of properads to the category of dioperads which is denoted by Wproporad- 
keeps the same underlying §-bimodule but only allows composition along graphs of 
genus zero. The functor Wpi'operad ^ adjoint which is denoted by 
For a quadratic dioperad V = tIq{M)/{R) we have J'^-°P^^{r) = T^{M)/{R), 
where in the latter case (i?) is the properadic ideal generated by R. The functor 
•^dkiifcrad "^o^ exact, Proposition 45 of [21], however in the same paper it is proved, 
Proposition 48, that if a dioperad is given by a distributive law then a quasi-free 
resolution of the dioperad is still a resolution when this functor is applied. 

The step from properads to props is less troublesome. There exists a similar pair of 
functors l^prop"^^ and -^propcrad- ^^^o ^^^^ ^^^^ f^^f * quadratic properad 
P = T}{M)/{R) we have ^p™perad(^) = ^HM)/{R), where (R) is the propic ideal 
generated by R. By §7.4 of [13| the functor J^p^op^^^^ is exact. Let .7^^k3°pcrad denote 
the composition ^py°pc,.^^ o -^dtopora^d • We obtain the following result. 

Proposition 5.6.1. With the notation 

Cie\Bi = tIq{M){R) and Cie\Bioo = {^c,o{E), 5) 

we have 

moreover, the latter is a quasi-free resolution of the former. 



We will use the same notation for Cie\Bi when considering it as prop. 



5.7. From props to wheeled props. There exist another pair of adjoint functors 
^wheeiedprop T^^p^'^^'^'^"'^ between props and wheeled props. Unfortunately the 
latter functor is not exact; it has been shown that when applying _;;:^heeiedprop 
the propic resolution of Cie^Bi, new cohomology classes arise, Remark 4.2.4 of [T5] . 
In the same paper it was shown though, that a minimal quasi free wheeled propic 
resolution exists. Theorem 4.5.1, but neither the differential nor the S-bimodule 
by which it is generated need necessarily be directly obtained from the propic 
resolution. The explicit calculation of the wheeled resolution is a highly non-trivial 
problem which has not yet been accomplished. Since Lie^Bioo is present in Cie\Bioo 
as a subcomplex, consider e.g. all generators with only white operations, at least 
the same difhculties arise when trying to extend the propic resolution of Cie\Bi. 
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6. Prop profiles III: Geometrical interpretation 

In this section we first translate representations of Cie\Bioo into polyvector fields. 
We then propose a definition of bi-Hamiltonian structures on formal graded man- 
ifolds. Finally we give an interpretation of such structures as a family of brackets 
comprising an algebra on the structure sheaf of the manifold. 

6.1. Representations of Cie\BiQo as polyvector fields. A representation of 
Cie\13iao in a dg vector space (V, d) is a family of degree zero linear maps 

m+n>3 
0<k<m-l 

satisfying certain quadratic relations. We set q/xJ := —d and note that Ip/i}] = 1 = 
2 — 1. We construct polyvector fields on the formal graded manifold associated to 
V from a representation of Cie\Biryo as follows. For < fc < i — 1 let 

Here the elements feF^^^ € K are given by 

(26) feM' (ehi • ■ • ebj = krl^:Xea, A • • ■ A . 

To assemble these polyvector fields into a single entity we introduce a formal pa- 
rameter h of degree zero; we define an element of F G A*7V|fi] as follows 

T:=Y,kTn\ where feF:- ^ feF}. 

k>0 i>k+l 

J>1 

The role of the formal parameter h is to distinguish polyvector fields of the same 
weight from each other. Note that the part ^F comes from exactly those maps 
which arc obtained from basis elements of Cie\Bioo with k black operations, 
cf. Theorem 15.4.11 We let [-, -Jg^ denote the linearization in h of the Schouten 
bracket. 

Note also that F satisfies ^F G A'-'^'+^Ty- In fact it is easy to see that the elements 
with this property form a Lie subalgebra qv of A*7V|fi]. 

Conversely, to an element F G one can by reversing the above process associate 
a family of maps {k^'m}- 

Proposition 6.1.1. A family of maps 

ifcA'm- ^ ^ V \ m,n>l 

0<k<m-l 

is a representation of Cie\Bioa in V if and only if the corresponding polyvector field 

F = ^fcFfi'= G0y 

A;>0 

satisfies the properties 

(i) |r| = 2, 

(ii) [F,F]5 = 0, 

(iii) r|o = 0. 

Proof. Consider a representation p : Cie\Bioo ^ £ndv ■ Since the dioperad £162 ;Bioo 
= ^{{Cie\Biy) is quasi-free, the differential 5 is fully determined by the restriction 
to the weight one part, i.e. graphs with one vertex. That p is a representation 
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of dg dioperads is thus equivalent to that the following diagram commutes for all 
m.n > 1 with m + n > 3 



^-^CielBi-^m, n) '-^ Hom(l/®", V®"') 

5 



J^(2)(S"i/:ieiSii)(?7i,7i) -^-^Hom(y®",T/®"). 

Depicting the differential d by x and the image under p of a decorated graph by 
the graph itself this is equivalent to that for all m, n G N and all < i < to — 1 



)+j{m~j) 






(27) (_l)«gn('^ 

l<k<n 
0<j<m-l 
il+i2=i 
(fc,7l — fc)-shuffles r 
{j,m—j)'Shuffies g 



(l,n-l)-shufflcs T // \\ (m-l,l)-shufflcs a 



This condition translates into a sequence of quadratic relations on the family of 
maps {fe^J^ : V®" y^™'\ corresponding to p. 

Identifying the differential d and the ^./zj^ decorating the vertices with the appro- 
priate feF™ of ([^ we first note that = 2 is equivalent to |feA<m| = 2 — m. 
That r satisfies r|o = is immediate since n > 1 for the maps Now consider 
the expression [F, V\s^- It is zero precisely when the coefficients of all monomials 

in its expansion vanish. The condition [r,r]5^=0 is thus equivalent to that for all 
TO, n > 1, all < i < TO — 1, all oi, . . . , and all 6i, . . . , 5„ the following equality 
holds 

( 1 \sgn(g)+;/(m-,7) ^T(^)---b^(k) eb^(fc^i) ...b^(„) _ 

^ ' 2^ ^ I jik\ (m-j)\(n-k)\ 

0<j<m-l •' ^ •" ^ ' 

l<k<n 
il+i2=i 
(j.m— j)-shufflcs (7 
(fc,n — /i;)-shufflcs r 

It is straightforward to check that ([28]) is satisfied if and only if (j27|l is. □ 

Theorem [B] is now an immediate consequence of the preceding proposition which 
also prompts us to make the following definition. 

Definition. An extended bi-Hamiltonian structure on a formal graded manifold V 
is an element F e of degree two satisfying [r,r]^^ — 0. 

With this definition Theorem IB] can be reformulated as follows. 
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Theorem 6.1.2. There is a one-to-one correspondence between representations of 
Lie\Bioo in a dg vector space V and pointed extended bi-Hamiltonian structures on 
the formal graded manifold associated to V . 

Regarding non-pointed bi-Hamiltonian structures cf. Remark 14. 1.21 

6.2. A conceptual interpretation. To make the correspondence between rep- 
resentations of Cie\Biao and polyvector fields in qv clearer we can use a result 
of Merkulov and Vallette. In 21j they showed, Corollary 26, that the family 
Hom^(C, V) — {Hom^(C, V){m, n)}m,neN of all S-bimodule graded homomorphisms 
from a coproperad C to a properad V is naturally a dg Lie algebra with 

[a, P] ^lr o ((a"^ (-1)"''(/3''S a"^)) o A, 

where vi and V2 are the lower and upper vertices, respectively, of the decorated 
graphs in the image of A, and 

6{a) := 6-p o a — (— 1)"q; o 6c- 

In the case when C = SQi, Q is Koszul, and V = Sndy, the Maurer-Cartan 
elements of Hom^(C,7-'), i.e. the elements 7 which satisfy (5(7) -I- ^[7,7] = 0, are 
precisely the representations of Qoo in V . 

With C = Cie\Bi'* and V = £ndv we have 

Hom=^(C, V){m, n) = 0"^* ® A"y[2 - m] • • • 0"^* ^"^¥[2 - m] = gy. 

m,n>l 

Here Qv is the Lie subalgebra of gy consisting of all elements 

r= E kr]:=krz:^;t''^---t^^i^a,---i^a,n' 

0<k<i-l 

such that the part oT'^^t^^ipai is zero, and the isomorphism is the one given in ij6.1l 
The differential 0? of translates to a vector field D = D'^t^ipa, for d(eb) = D^^a, 
which in turns yields a differential 6n = [D, on qv Using Proposition l6 . 1 . II it is 
not hard to show that the above isomorphism is an isomorphism of dg Lie algebras. 
From an element F € gv we obtain an element T ~ D + T E gv and we have that 
F is a Maurer-Cartan element if and only if [F,F]g^ — 0. 

With C and V as in the previous paragraph, the set of morphisms Hom^(C,'P) is 
isomorphic to the underlying space of the deformation complex of Cie\Bi algebras. 
Thus we see that the deformation theory of Cie\Bi algebras is directly related to 
the Lie algebra gy. See [21j for more on the deformation complex. 

6.3. Representations of Cie\BioQ in non-graded vector spaces. If the vector 
space V is concentrated in degree zero then the maps corresponding to a 
representation of Lie\Biao vanish unless m — 2. Thus F = qL -I- iFfi and qF and iF 
are bivector fields. The condition [F,F]g^^ = is therefore equivalent to 

[oF, oFlg + ([oF, iF]s + [iF, ^T]g)h + [iF, iT]gh^ = 

and we observe that representations of Lie\Bioo in V are in one-to-one correspon- 
dence with classical bi-Hamiltonian structures on the formal manifold associated 
to V . In particular this proves Theorem \K\ 
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6.4. The family of brackets of an extended bi-Hamiltonian structure. To 

an element T = J2k>o ^^^'^ with = Y,i>k+i fc^i and 

we associate a family of brackets as follows. For 1 < fc < n we define an n-ary 
bracket feL„ : (g)" Ov^ ^ Ov by 

kLn{fl, ■ ■ ■ , fn)i ■ = k-1^7idfl A • ■ • A d/„ 

^i-lYk^ir'^^-^-{t){daJl)---{daJn). 

Here the sign (—1)"^ is given by 

e = an(/i + • • • + /„^i +n-l) + (a„_i)(/i + • • • + /„_2 + ri - 2) + • • • + a2(/i + 1). 

Theorem 6.4.1. The brackets associated to a polyvector field T £ Qy as above 
satisfy the Leibniz property in each argument, i. e. 

kLnifi, . • . , fj-i,gh, fj, . . . fn) = 

(-l).gfcL„(/i, . . . h,fj, .../„) + . . . , /,-, . . . /„)/i. 

Moreover, the family of brackets {kLn}i>i.i<k<n gives Oy the structure of 
algebra if and only ifV is of degree two and satisfies [r,r]^^ — 0. 

Proof. The proof is completely analogous to that of Theorem 13.8.11 □ 

This leads to another definition of extended bi-Hamiltonian structures on formal 
graded manifolds, which by the preceding theorem is equivalent to the one we gave 
in 

Definition. An extended bi-Hamiltonian structure on a formal graded manifold 
V is an algebra {kLn}n>i,i<k<n on Oy such that the brackets fcL„ have the 
Leibniz property in each argument. 

Appendix A. Details on ©*-algebras 

A.l. Operads and ©^^-algebras. An opcrad is often defined as the data 

(P-{P(n)}„eN,{°r'"'K,n.GN,l), 

l<i<ni 

where V is an S- module, 1 G 'P(l), and the maps 

o^^'"^ : r{ni) P{n2) ^ r{ni + - 1) 
satisfy certain associativity, S-equivariance, and unit axioms, see e.g. [14j . 

Proposition A. 1.1. The above definition of an operad is equivalent to the defini- 
tion of a <S^^ -algebra. 

Proof. Let (V^^jri) be a -algebra. We can give V an operad structure of the 
above type as follows. Let G £ be the two- vertex graph depicted in Figure [31 
We then define pi o"^'"^ p2 (J-gHpi ®s ffi) ^ {p2 ®s 92)), where pi and p2 are 
decorating vi and V2, respectively, and gi and 92 are labelings satisfying 

gi o mail) = 1, . . . , gi o mdi - 1) = i - 1 
52 o inG(«) = 1, . . . , 32 o inG(j + ^2 - 1) = "-2 
gi o mcii + 712) = i + 1, . . . ,51 o indni + n2 - 1) = ni. 

The condition that fic — /h ° fo'' all pairs of a three vertex graph G and a two 
vertex -admissible subgraph H implies that the o"^'"^ satisfy the associativity 
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i i+1 i+ni—2 i+ni—1 




Figure 3. A two- vertex graph. 

axioms of an operad. The §-equivariance axioms follow from the §-equivariance of 
the Ha as well as by the structure of decorated graphs. Defining 1 :— 77(1), the unit 
axioms of an operad are immediate from those of the ©^"^-algebra. 

Conversely if an S-bimodule has an operad structure then we can define a, 
algebra structure by letting ^h, for H a two- vertex graph, be given by the ap- 
propriate o"^'"^ as above. Then for a graph G G with k = \Vg\ > 2, we 
define 

M(-(G/ffi)/-/Hfc-i) ° • • • ° ^^Hi"' ° ^^H^ , 

where Hi, . . . Hk-i is an arbitrary sequence of two- vertex graphs such that Hi is 
a (S|i -admissible subgraph of (• • ■ (G/Hi)/ ■ ■ ■ /Hi^i). That the maps are well- 
defined and satisfy fiQ = tJ'G/H ° Mff is a consequence of the associativity and the 
§-equivariance of the o"^'"^. The unit is defined by 77(1) :— 1. □ 

Similarly, by considering appropriate two-level graphs, one can show that the def- 
initions of 6;!; Q-, and (S^^-algebras correspond to the classical definitions of 
dioperads, properads, and props. 

A. 2. Composition product of free (S*-algebras. We keep the notation of t j2.4l 
When describing the grafting of graphs we will denote G(Gi, . . . Gk) by G. 

The vertices of the graph G are given by Vg Vd U • • • U Vg^, the internal edges 
by E'^^ := E'^l U • ■ • U E'§1 U E'§\ and the external edges hy E'^ := E'§ and 
^g"* := -E™*. Defining the incidence morphism $g is more complicated. 

For an edge e e we define ^^(e) := <&Gi(e). Let e G E'g' be an edge with 
^G(e) = {vi,Vj) and let the vertices Vi and Vj of G be decorated with fi (gjg Gi (8>§ 
gi and fj (^s Gj CSs gj, respectively. Via the local labeling of G and the global 
labelings of Gi and Gj, this edge connects two vertices, Wi G Vd and Wj G Vg^ 
of G, as follows. Let a be the edge in E^^ with fi o outGi(ei) = e. Note that 
this composition is well defined since another representative, // ®s G- (8)s g'^ of the 
decoration of Vi, will satisfy outc = (Toutc; and = fi(T~^ for some permutation 
a, implying f[ o outc = fi o a^^ o a o outc^ = fi o outc^. By composing further 
with h\G °gj , which by a similar argument also is well defined, we obtain an edge 
Bj = iuG^ ogj o fio outGi(ei) G E'gV Let Wi = $G,(ei) and wj = $G^(ej), then we 
set $g(e) :— {wi,Wj). 

For an external edge e G E'~ with $G(e) = Vi let = Iug^ °gi{e) & Eq, and 
= '^'Gi(ei)- We define $^(e) := Wi. Similarly for an external edge e G £'5^"* with 
$G(e) = Vi let a — fiO outGi(e) G Eg^ and = $Gi(ei). We define ^^(e) := Wi. 
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By the same arguments as above this is well defined. The global labeling of the 
external edges is directly induced by the one of G, in^ :— ing and outg := outc- 

For three edges e,ei,ej connected as above we will use the notation ein := Cj, 
Gout := dj, and (e,)coii = (ej)con := e. We will use the same notation for two 
connected edges. 



Wi 



con 

e 



con I ) out 



The elements are defined as follows. If = (gjg Pt 9t is an element 
decorating a vertex w G Vd with \E^^\ = m and \E™\ = n, thenp^ = <S'sP6<8>sff6 , 
where the bijections : [m] — > and : E™ — > [n] are given by 

' i/6"(i)con if fm e i^&T ^ ' Meout) iieGEcn {E-^Un. 
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